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REMARKS/ARGUMENTS 
This Amendment is in response to the Office Action dated June 19, 2003. Claims 1-59 
remain pending in the present application. Claims 1,18, 30-34, 38, 44-47, 51, and 57-59 are 
rejected. Claims 1, 18, 30, 34, 38, 44, 47, 51, and 57 have been changed by this amendment. 

The 102 Rejections 

The Examiner rejected claims 30, 31, 44, 45, 57, and 58 under 35 U.S.C. 102(b) as being 
anticipated by Beier et al. 6 820 ("Beier"). Applicant respectfully traverses. Claim 30, amended for 
clarification of the recited terms and not to narrow the claim, recites a method for reorganizing a 
database table online, allowing the database table to be scanned, accessed, and updated during 
reorganization, and including a vacate move step to move data records from move pages in the table 
to available space in the database table, and a fill move step to move data records into move pages 
in the table, where the database table can be accessed, scanned, and updated during the vacate and 
fill move steps of the reorganization. Applicant has amended claim 30 to clarify what is meant by 
''online" reorganization — that the records of the database table can be scanned, accessed, and 
updating during reorganization, i.e., while vacate and fill move steps of the reorganization are 
occurring. This is indicated in Applicant's specification in various places, e.g., page 3, lines 7-1 1, 
page 16, lines 6-17, page 20, lines 8-23, and page 26, lines 5-8. 

In contrast, Beier does not disclose or suggest^ovidix i£online reor ganiz ation which _ 
allows g/ Sm&n gj accessing and updating of records during move steps of a reorganization. At 


best, Beier' s process might allow a user to read data elements during reorganization, but Beier 
mentions nothing about scanning and updating the database records during/across reorganization 
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move steps, nor suggests how such, scanning and updating could be accomplished. Beier, in feet, 
does not directly disclose doing any record access or manipulation operations during 
reorganization, e.g., the user requests of Beier*s Fig. 4b are occurring during normal DBMS 
processing, presumably after reorganization. Beier does not address, e.g., scanning operations 
during reorganization because the Beier method either makes the data set being reorganized 
unavailable to scanners, as indicated in col. 7, lines 26-30 and col. 11, lines 42-45; or Beier must 
synchronize the reorganization with the absence of scanners. Nowhere in Beier is a scanning or 
update of records suggested to be possible during or across move steps of a reorganization 
process. 

In addition, claim 30 recites a 'Vacate move step," which, as indicated in Applicants' 
specification on page 13, lines 9-12, refers to the data in a defined set of pages in a database table 
being relocated to available space in the same database table in which the data was originally 
Stored, not a different data set or partition. This is clarified in the amendments to claim 30 made 
herein. In contrast, Beier describes a process in which, during a reorganization process, data 
elements of a data set are copied or '^recreated" in a different partition or new data set (col. 1 5, lines 
15-20, 25-27). Beier' s method of copying data elements to a new, reorganized data set is similar to 
the prior art creation of a shadow table as described in Applicants' specification, and has the 
disadvantages of requiring large amounts of data storage capability to store the new data set and 
causing the data to be unavailable for some operations (such as updates and scanners) during the 
replacement time of the old data set with the reorganized data set and/or causing degradation in 
performance during the reorganization- Beier does not disclose or suggest the moving of data 
records in a database table to availablespace in other pages of that database table, as recited in claim 



30. 


Furthermore, Applicants' claim 30 recites a fill move step, which moves data records into 
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the move pages of the table. Beier does not disclose such a fill step into move pages in the same 
table, since Beier discloses moving data elements to a new, recreated data set or partition. Claim 30 
is therefore believed patentable over Beier. 

Claim 31 is dependent on claim 30 and is therefore patentable for at least the same reasons 
as claim 30, and for additional reasons. 

Claim 44 recites a computer readable medium including program instructions implementing 
steps for reorganizing a database table online, including a vacate move step and a fill move step. 
Similarly as explained above for claim 30, Beier does not disclose or suggest an online database 
table that can be scanned, accessed and updated during move steps, nor a vacate move step to move 
data records from move pages in the table to available space in other pages in the same table, nor a 
fill step to move data records into move pages. Claim 44 is therefore patentable over Beier. Claim 
45 is dependent on claim 44 and is patentable over Beier for at least the same reasons as claim 44, 
and for additional reasons. 

Claim 57 recites a computer system for reorganizing a database table online, including . 
means for carrying out a vacate move step and means for carrying out a fill move step. Similarly as 
explained above for claims 30 and 44, Beier does not disclose or suggest online scanning, accessing 
and updating during reorganization, nor a vacate move step to move data records from move pages 
in the table to available space in other pages in the same table, nor a fill step to move data record 
into move pages. Claim 57 is therefore patentable over Beier. Claim 58 is dependent on claim 57 
and is patentable over Beier for at least the same reasons as claim 57 3 and for additional reasons. 

The 103 Rejections 

The Examiner rejected claims 1, 18, 32-34, 38, 46, 47, 51, and 59 under 35 U.S.C 103(a) as 
being unpatentable over Beier. Applicant respectfully traverses. Claim 1, amended for 
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clarification, recites a method for reorganizing a database table online, allowing the database 
table to be scanned, accessed, and updated during reorganization, and including moving a subset 
of records within the database table, flagging each moved record as a reorganization record, 
creating a reorganization pointer record at the initial location of the moved record, and 
establishing scanner process constraints, where the scanner process can correctly retrieve records 
from the database table during the reorganization of the database table, including before and after 
the reorganizational movement of records. 

In contrast, Beier discloses moving one or more data elements of an (old) data set to a 
different or "new" data set or partition (col. 15, lines 25-27), such that the old data set is 
"recreated" as the new data set (col. 15, lines 15-20) and the old data set is abandoned when the 
reorganization is complete, Beier' s reference to a data element being "moved," as in coL 5, lines 1- 
6, indicate that the data element is being moved to a new data set and is not the movement of data 
elements within a database table. As explained above with reference to claim 30, Beier's method 
has the disadvantage of requiring significantly more data storage capability and can slow or limit 
access to and performance of the database during reorganization. Applicant's method is not moving 
a subset of records to a new data set or partition. 

Furthermore, claim 1 recites that a reorganization pointer record is created for each 
moved record at the initial location of the moved record . In contrast, Beier installs a pointer to 
the new record location in a locator file ("Indirect List Entry (ILE)") (col. 5, line 65 to col. 6, line 
4) and uses a reorganization number to select between the old and new pointers in the locator file 
(col. 14, lines 17-38). There is no disclosure or suggestion in Beier to create a reorganization / 
pointer record at the initial location of the moved record in the abstract, as stated by the / 
Examiner, nor in the other sections of Beier's disclosure. 

Furthermore, claim 1 recites that scanner process constraints are established based on 
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whether a scanner process is commenced prior to or after the moving, where the scanner 
process can correctly retrieve records during reorganization. As explained in Applicants 7 
specification (e.g., page 20, lines 8-23, etc.), this indicates that scanner processes can occur 
prior to or after reorganization move steps, i.e., during movement of records in the 
reorganization process. The constraints permit scanning processes to occur prior to and after 
reorganization move steps and correctly retrieve records without errors, such as, for 
example, the scanners missing or duplicating data, Beier, in contrast, does not at all disclose 
or suggest performing scanning processes during move steps of reorganization. Beier does 
not disclose an online reorganization allowing scanning, accesses, and updates across 
reorganizational move steps, as explained above with reference to claim 30. 

The Examiner stated that it would be obvious to incorporate a scanner process in Beier to 
improve data availability, and that Beier discloses using direct pointers to result in a multi-step 
reorganization process and a prefix update utility. However, the multi-step reorganization 
process that Beier mentions at coL 3, lines 37-46 and col. 4, lines 1-7 is described as keeping the 
database unavailable for a long period of time, thus indicating that scanning processes are not 
allowed during that reorganization process . Furthermore, col. 15, lines 37-50 of Beier, cited by 
the Examiner, describe a read access of data elements by a user, but mention or suggest nothing 
about performing this read access during a reorganization; it appears that the reorganization has 
already taken place (col. 15, lines 43-47). Beier also mentions nothing about online scanning, 
i.e., scanning processes during/across reorganization move steps, and Beier nowhere mentions 
how such scanning would continue from the old data set into Beier's reorganized, new data set. 
Beier does not address this issue because the Beier method either must make the data set being 
reorganized unavailable to scanners, as indicated in col. 7, lines 26-30 and col. 1 1, lines 42-45; 
or Beier must synchronize the incrementing of of a "reorganization number" with the absence of 
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scanners. Nowhere in Beier is a scanning process (or other user accesses) suggested to be 
performed prior to and after a move of data during a reorganization process. Applicant therefore 
believes that claim 1 is patentable over Beier. 

Claim 34 recites a computer readable medium containing program instructions for 
reorganizing a database table online, and including steps similar to those of claim 1 . As 
explained above, Beier does not disclose or suggest these steps, and claim 34 is therefore 
patentable over Beier. 

Claim 47 recites a computer system for reorganizing a database table online, including 
means for moving a subset of records, means for flagging each record, means for creating a 
reorganization pointer, and means for establishing scanner process constraints similar to the 
limitations of claim 1 - Claim 47 is therefore believed patentable over Beier for at least similar 
reasons as explained above for claim L 

Claim 1 S recites a method for reorganizing a database table online, allowing the database 
table to be scanned, accessed and updated during the reorganization, including a vacate move 
step, a vacate clean up step, a fill move step, and a fill clean up step. Applicant has amended - 
claim 18 to clarify that the reorganization is online as similarly explained above, and has also 
added language clarifying the move and clean up steps, as described in Applicant's specification 
on, for example, page 16, lines 1 8-23, and page 18, line 6 to page 19, line 6. The vacate move 
step relocates a subset of records in a defined set of pages to available space in the table, the 
vacate clean up step removes temporary pointers of the vacate move step, the fill move step 
moves records to the defined set of pages, and the fill clean up step removes the temporary 
pointers of the fill move step. 

In contrast, Beier does not disclose these features. For example, Beier does not 
disclose a vacate clean up step; col. 1, lines 36-39 recited by the Examiner merely mentions 
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the adding and deletion of data elements by users during normal database operation (not 
reorganization), which is not a vacate clean up step of a reorganization. In addition, Beier 
does not relocate records within a table for a reorganization, but recreates records in a new 
data set, as explained above. 

Furthermore, Beier does not disclose or suggest vacate and fill clean up steps as recited in 
claim 1 8, where clean up and move steps are synchronized to commence based on query 
launching scanner processes, i.e., the scanner processes can be performed during the 
reorganization of the database table. The Examiner stated that Beier includes using direct 
pointers resulting in a multi-step reorganization process, a prefix utility, and that the work files 
are combined into a sort. However, col. 3, lines 37-63 of Beier indicate that the database is 
. unavailable during the multi-step reorganization process, such that no queries launching scanner 
processes are possible during reorganization as recited in claim 18. It would not be obvious to 
include a scanner process during reorganization in Beier, as explained above, e.g., because Beier 
gives no suggestion how to continue a scanning process from the old data set into his 
reorganized, new data set. Beier does not disclose an online reorganization allowing scanner 
processes or updates during the reorganization, before and after move steps in the reorganization. 
Applicant therefore believes that claim 1 8 is patentable over Beier, 

Claim 38 recites a computer readable medium containing program instructions for 
reorganizing a database table online, and including steps similar to those of claim 1 8. As 
explained above, Beier does not disclose or suggest these steps, and claim 1 8 is therefore 
patentable over Beier. 

Claim 5 1 recites a computer system for reorganizing a database table online, including 
means for performing a vacate move step, means for performing a vacate clean up step, means 

for performing a fill move step, and means for performing a fill clean up step similar to the 
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limitations of claim 1 8. Claim 51 is therefore believed patentable over Beier for at least similar 
reasons as explained above for claim 1 8. 

Claim32 is dependent from claim 30 and is patentable for at least the same reasons as 
claim 30 and for additional reasons. For example, claim 32 recites move steps synchronized 
with query processes launching scanners. As explained above, Beier does not teach or suggest 
scanners used during a reorganization process. Claim 46 recites a computer readable medium 
and including a step similar to that of claim 32. As explained above, Beier does not disclose or 
suggest this step, and claim 46 is therefore patentable over Beier. 

Claim 33 is dependent on claims 32 and 30 and is patentable for at least the same reasons 
as its parent claims, as explained above, and for additional reasons. Claim 59 is dependent on 
claim 57 and is patentable for at least the same reasons as claim 57, as explained above, and for 
additional reasons. 

Applicant therefore respectfully requests that the rejection of claims 1,18, 32-34, 38, 46, 
47, 5 1 , and 59 under 1 03(a) be withdrawn. 

In view of the foregoing, Applicant submits that claims 1-59 are patentable, and 
respectfully requests reconsideration and allowance of the claims as now presented. 

Applicants' attorney believes this application in condition for allowance. Should any 
unresolved issues remain, Examiner is invited to call Applicants' attorney at the telephone 

number indicated below. CPMrnf P£'y ED 
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